home *** CD-ROM | disk | FTP | other *** search
/ Languguage OS 2 / Languguage OS II Version 10-94 (Knowledge Media)(1994).ISO / a_utils / flex / amiga / flex.lha / Flex.src.lha / ccl.c next >
Encoding:
C/C++ Source or Header  |  1993-03-13  |  4.1 KB  |  181 lines
  1. /* ccl - routines for character classes */
  2.  
  3. /*-
  4.  * Copyright (c) 1990 The Regents of the University of California.
  5.  * All rights reserved.
  6.  *
  7.  * This code is derived from software contributed to Berkeley by
  8.  * Vern Paxson.
  9.  * 
  10.  * The United States Government has rights in this work pursuant
  11.  * to contract no. DE-AC03-76SF00098 between the United States
  12.  * Department of Energy and the University of California.
  13.  *
  14.  * Redistribution and use in source and binary forms are permitted provided
  15.  * that: (1) source distributions retain this entire copyright notice and
  16.  * comment, and (2) distributions including binaries display the following
  17.  * acknowledgement:  ``This product includes software developed by the
  18.  * University of California, Berkeley and its contributors'' in the
  19.  * documentation or other materials provided with the distribution and in
  20.  * all advertising materials mentioning features or use of this software.
  21.  * Neither the name of the University nor the names of its contributors may
  22.  * be used to endorse or promote products derived from this software without
  23.  * specific prior written permission.
  24.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED
  25.  * WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
  26.  * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  27.  */
  28.  
  29. #ifndef lint
  30. static char rcsid[] =
  31.     "@(#) $Header: /usr/fsys/odin/a/vern/flex/RCS/ccl.c,v 2.5 90/06/27 23:48:13 vern Exp $ (LBL)";
  32. #endif
  33.  
  34. #include "flexdef.h"
  35.  
  36. #ifdef AMIGA
  37. #include "ccl.i" /* Include the prototypes */
  38. #include "misc.i"
  39. #endif
  40.  
  41. /* ccladd - add a single character to a ccl
  42.  *
  43.  * synopsis
  44.  *    int cclp;
  45.  *    int ch;
  46.  *    ccladd( cclp, ch );
  47.  */
  48.  
  49. void ccladd( cclp, ch )
  50. int cclp;
  51. int ch;
  52.  
  53.     {
  54.     int ind, len, newpos, i;
  55.  
  56.     len = ccllen[cclp];
  57.     ind = cclmap[cclp];
  58.  
  59.     /* check to see if the character is already in the ccl */
  60.  
  61.     for ( i = 0; i < len; ++i )
  62.     if ( ccltbl[ind + i] == ch )
  63.         return;
  64.  
  65.     newpos = ind + len;
  66.  
  67.     if ( newpos >= current_max_ccl_tbl_size )
  68.     {
  69.     current_max_ccl_tbl_size += MAX_CCL_TBL_SIZE_INCREMENT;
  70.  
  71.     ++num_reallocs;
  72.  
  73.     ccltbl = reallocate_character_array( ccltbl, current_max_ccl_tbl_size );
  74.     }
  75.  
  76.     ccllen[cclp] = len + 1;
  77.     ccltbl[newpos] = ch;
  78.     }
  79.  
  80.  
  81. /* cclinit - make an empty ccl
  82.  *
  83.  * synopsis
  84.  *    int cclinit();
  85.  *    new_ccl = cclinit();
  86.  */
  87.  
  88. int cclinit()
  89.  
  90.     {
  91.     if ( ++lastccl >= current_maxccls )
  92.     {
  93.     current_maxccls += MAX_CCLS_INCREMENT;
  94.  
  95.     ++num_reallocs;
  96.  
  97.     cclmap = reallocate_integer_array( cclmap, current_maxccls );
  98.     ccllen = reallocate_integer_array( ccllen, current_maxccls );
  99.     cclng = reallocate_integer_array( cclng, current_maxccls );
  100.     }
  101.  
  102.     if ( lastccl == 1 )
  103.     /* we're making the first ccl */
  104.     cclmap[lastccl] = 0;
  105.  
  106.     else
  107.     /* the new pointer is just past the end of the last ccl.  Since
  108.      * the cclmap points to the \first/ character of a ccl, adding the
  109.      * length of the ccl to the cclmap pointer will produce a cursor
  110.      * to the first free space
  111.      */
  112.     cclmap[lastccl] = cclmap[lastccl - 1] + ccllen[lastccl - 1];
  113.  
  114.     ccllen[lastccl] = 0;
  115.     cclng[lastccl] = 0;    /* ccl's start out life un-negated */
  116.  
  117.     return ( lastccl );
  118.     }
  119.  
  120.  
  121. /* cclnegate - negate a ccl
  122.  *
  123.  * synopsis
  124.  *    int cclp;
  125.  *    cclnegate( ccl );
  126.  */
  127.  
  128. void cclnegate( cclp )
  129. int cclp;
  130.  
  131.     {
  132.     cclng[cclp] = 1;
  133.     }
  134.  
  135.  
  136. /* list_character_set - list the members of a set of characters in CCL form
  137.  *
  138.  * synopsis
  139.  *     int cset[CSIZE];
  140.  *     FILE *file;
  141.  *     list_character_set( cset );
  142.  *
  143.  * writes to the given file a character-class representation of those
  144.  * characters present in the given set.  A character is present if it
  145.  * has a non-zero value in the set array.
  146.  */
  147.  
  148. void list_character_set( file, cset )
  149. FILE *file;
  150. int cset[];
  151.  
  152.     {
  153.     register int i;
  154.     char *readable_form();
  155.  
  156.     putc( '[', file );
  157.  
  158.     for ( i = 0; i < csize; ++i )
  159.     {
  160.     if ( cset[i] )
  161.         {
  162.         register int start_char = i;
  163.  
  164.         putc( ' ', file );
  165.  
  166.         fputs( readable_form( i ), file );
  167.  
  168.         while ( ++i < csize && cset[i] )
  169.         ;
  170.  
  171.         if ( i - 1 > start_char )
  172.         /* this was a run */
  173.         fprintf( file, "-%s", readable_form( i - 1 ) );
  174.  
  175.         putc( ' ', file );
  176.         }
  177.     }
  178.  
  179.     putc( ']', file );
  180.     }
  181.